package 剑指offer_day02;

import publicClass.ListNode;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Stack;

/**
 * 剑指 Offer 06. 从尾到头打印链表
 *
 * 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。
 *
 *
 * 示例 1：
 *
 * 输入：head = [1,3,2]
 * 输出：[2,3,1]
 *
 *
 * 限制：
 *
 * 0 <= 链表长度 <= 10000
 *
 * 来源：力扣（LeetCode）
 * 链接：https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof
 * 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 */
public class Offer06 {

    public int[] reversePrint(ListNode head) {

        //1 方法正序遍历链表 将数据存入有序集合 反向遍历集合就好


        //定义一个指针 用户遍历链表
        ListNode corr = head;

        //定义一个 栈 用于存储数据 反向输出
        Stack<Integer> stack = new Stack<>();

        while (corr!=null){

            stack.push(corr.val);

            corr = corr.next;

        }

        //定义一个数组 返回结果
        int[] result = new int[stack.size()];

        for (int i = 0; i < result.length; i++) {
            result[i] = stack.pop();
        }


        return result;

    }

}
